Kinodynamic Planning in a Structured and Time-varying 2d Workspace a Kinodynamic Planning in a Structured and Time-varying 2d Workspace
نویسندگان
چکیده
|This paper deals with a trajectory planning problem that we call thèhighway problem'. It consists in planning a time-optimal trajectory for a mobile which is travelling in a structured workspace amidst moving obstacles and is subject to constraints on its velocity and acceleration. By structured workspace, we mean that there exists lanes characterized by one-dimensional curves along which the mobile is able to move. The mobile has to follow a lane but it may also shift from its lane to an adjacent one. This paper presents an eecient method which determines an approximate time-optimal solution to the highway problem. The approach consists in discretizing time and selecting the accelerations applied to the mobile among a discrete set. These hypotheses make it possible to deene a grid in the mobile's time-state space, i.e. the mobile's state (or phase) space augmented of the time dimension. This grid is then searched in order to nd a solution. Abstract This paper deals with a trajectory planning problem that we call thèhighway problem'. It consists in planning a time-optimal trajectory for a mobile which is travelling in a structured workspace amidst moving obstacles and is subject to constraints on its velocity and acceleration. By structured workspace, we mean that there exists lanes characterized by one-dimensional curves along which the mobile is able to move. The mobile has to follow a lane but it may also shift from its lane to an adjacent one. This paper presents an eecient method which determines an approximate time-optimal solution to the highway problem. The approach consists in discretizing time and selecting the accelerations applied to the mobile among a discrete set. These hypotheses make it possible to deene a grid in the mobile's time-state space, i.e. the mobile's state (or phase) space augmented of the time dimension. This grid is then searched in order to nd a solution.
منابع مشابه
Kinodynamic planning in a structured and time-varying 2-D workspace
This paper deals with a trajectory planning problem that we call the ‘highway problem’. It consists in planning a time-optimal trajectory for a mobile which is travelling in a structured workspace amidst moving obstacles and is subject to constraints on its velocity and acceleration. By structured workspace, we mean that there exists lanes characterized by one-dimensional curves along which the...
متن کاملDriving on the Highway Driving on the Highway
| This paper deals with a particular kinodynamic 4] trajectory planning problem that we call thèhighway problem'. It consists in planning a time-optimal trajectory for a vehicle which is travelling in a structured workspace amidst other vehicles and is subject to constraints on its velocity and acceleration. By structured workspace, we mean that there exists lanes within which the vehicles are ...
متن کاملKinodynamic Planning with Moving Obstacles : the Case of a Structured
|This paper deals with trajectory planning for a mobile A which is subject to constraints on its velocity and acceleration and travels in a structured workspace W amidst xed and moving obstacles. By structured workspace, we mean that there exist lanes within which A is able to move without colliding with the xed obstacles of W. This paper presents an eecient method which determines an approxima...
متن کاملKinodynamic Planning With Moving Obstacles: The Case Of A Structured Workspace
Tliis paper deals with t ra jectory plaiiiiiiig for a iiiobile A wliicli is subject to colistrailits on i ts velocity aiid acceleratioii aiid travels iii a st ructured workspace W ainidst fixed aiid inoviiig obstacles. By s t ruc tu red workspace, we iiicaii tliat there exist lanes within wliicli A is able to iiiove without colliding with t h e fixed obstacles of LV. This paper presents aii eff...
متن کاملOptimal Kinodynamic Motion Planning for 2D Reconfiguration of Self-Reconfigurable Robots
A self-reconfigurable (SR) robot is one composed of many small modules that autonomously act to change the shape and structure of the robot. In this paper we consider a general class of SR robot modules that have rectilinear shape that can be adjusted between fixed dimensions, can transmit forces to their neighbors, and can apply additional forces of unit maximum magnitude to their neighbors. W...
متن کامل